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ABELIAN COVERS OF GRAPHS AND MAPS BETWEEN OUTER 
AUTOMORPHISM GROUPS OF FREE GROUPS 

MARTIN R. BRIDSON AND KAREN VOGTMANN 

Abstract. We explore the existence of homomorphisnis between outer automor- 
phism groups of free groups Out(F„) — J> Out(i^,„). We prove that if n > 8 is even 
and n ^ m < 2n, or n is odd and n ^ m <2n — 2, then all such homomorphisms 
have finite image; in fact they factor through det: Out(i^,i) -^ Z/2. In contrast, 
if rn = r"(n — 1) + 1 with r coprime to (n — 1), then there exists an embedding 
00 ■ Out(F„) '-^ Out(Fm). In order to prove this last statement, we determine when 

OA , the action of Out (_?"„) by homotopy equivalences on a graph of genus n can be 

lifted to an action on a normal covering with abelian Galois group. 

'5 ' 1- Introduction 

c^ ■ 

The contemporary study of mapping class groups and outer automophism groups 

of free groups is heavily influenced by the analogy between these groups and lat- 
^^ . tices in semisimple Lie groups. In previous papers [U El E] we have explored rigid- 

r^ \ ity properties of Out(F„) in this light, proving in particular that ii m < n then 

any homomorphism Out(F„) — >■ Out(Fm) has image at most Z2, and that the only 
i/^ . monomorphisms Out(F„) — )■ Out(F„) are the inner automorphisms. In this paper 

^ \ we turn our attention to the case m > n. 

t~^ I There are two obvious ways in which one might embed Aut(F„) in Ant{Fm) when 

■ m > n: most obviously, the inclusion F„ C Fm of any free factor induces a monomor- 
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phism Aut(F„) "^ Aut(Fm); secondly, if A^ C F„ is a characteristic subgroup of 
finite index, then the restriction map Aut(F„) — >• Aut(iV) = Aut(Fm) is injective 
(Lemma l2.3l) . Neither of these constructions sends the group of inner automorphisms 
Inn(F„) C Aut(F„) into Inn(Fm), so there is no induced map Out(F„) M- Out(i^m)- 
In the second case one can often remedy this problem by passing to a subgroup of 
finite index in Out(F„). Thus in Proposition 12. 51 we prove that iim = d{n — l) + 1 for 
some c? > 1, then Out(F„) has a subgroup of finite index that embeds in Out(Fm); 
for example a finite-index subgroup of Out(F„) embeds in 0\xt{F2n-i) ■ But if we 
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2 BRIDSON AND VOGTMANN 

demand that our homomorphisms be defined on the whole of Out(F„), then it is far 
from obvious that there are any maps Out(-F„) — )■ Out{Fm) with infinite image when 
m > n> 3. 

As usual, the case n = 2 is exceptional: Out(F2) = GL(2, Z) maps to (Z/2) * (Z/3) 
with finite kernel, so to obtain a map with infinite image one need only choose 
elements of order 2 and 3 that generate an infinite subgroup of Out(Fm). Khramtsov 
[in] gives an explicit monomomorphism Out(F2) — )■ Out(F4). More interestingly, he 
proved that there are no injective maps from Out(F„) to Out(F„+i). So, for given 
n, for which values of m is there a monomorphism Out{Fn) — )■ Out{Fm), and for 
which values of m do all maps Out(F„) — )■ Out{Fm) have finite image? These are 
the questions that we address in this article. In the first part of the paper we give 
explicit constructions of embeddings, and in the second half we prove, among other 
things, that no homomorphism Out(F„) — )■ Out{Fm) can have image bigger than 
Z/2 if n is even and 8 < n < m < 2n. This last result disproves a conjecture of 
Bogopolski and Puga [2]. 

In order to construct embeddings, we consider characteristic subgroups N < Fn, 
identify Fn with the subgroup of Aut(F„) consisting of inner automorphisms, and 
examine the short exact sequence 

1 -^ Fn/N -^ Aut{Fn)/N -^ Out(F„) -^ 1. 

We want to understand when this sequence splits. When it does split, one can 
compose the splitting map Out(F„) — )■ Aut(F„)/A^ with the map Aut{Fn)/N — >■ 
Out(A^) induced by restriction, — )• [^Iat], to obtain an embedding of Out(F„) into 
Out (AT). 

Bogopolski and Puga |[2j used algebraic methods to obtain a splitting in the case 
where Fn/N = (Z/r)" with r odd and coprime to (n — 1), yielding embeddings 
Out(F„) M- Out(Fm) when m = r"(ri — 1) + 1. We do not follow their argu- 
ments. Instead we adopt a geometric approach which begins with a translation 
of the above splitting problem into a lifting problem for groups of homotopy equiv- 
alences of graphs. Proposition 12.11 provides a precise formulation of this translation. 
(The topological background to it is difficult to pin down in the literature, so we 
explain it in detail in an appendix.) 

The following theorem is the main result in the first half of this paper. 

Theorem A. Let X —^ X be a normal covering of a connected graph of genus n > 2 
with ahelian Galois group A. The action of Out(F„) hy homotopy equivalences on 
X lifts to an action hy fiber-preserving homotopy equivalences on X if and only if 
A = (Z/r)" with r coprime to n — 1. 

When translated back into algebra, this theorem is equivalent to the statement that 
if a characteristic subgroup N < Fn contains the commutator subgroup F^ = [Fn, Fn], 
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then the short exact sequence 1 — )■ Fn/N — )■ Aut(F„)/A^ — )■ Out(F„) — )■ 1 sphts if 
and only if A^ = F^F^, where F^ is the subgroup generated by r-th powers and r > 1 
is coprime to n — 1. The sufficiency of this condition extends Bogopolski and Puga's 
theorem to cover the case where r is even. 

Corollary A. There exists an embedding Out(F„) '^-> Out(-Fm) for any m of the 
form m = r^{n — 1) + 1 with r > 1 coprime to n — 1. 

The negative part of Theorem |X] also has an intriguing application. It tells us 
that 1 -)■ Fn/F^ -)■ Aut(F„)/F^ -)■ Out(F„) -)■ 1 does not split. Thus this sequence 
defines a non-zero class in the second cohomology group of Out(F„) with coefficients 
in the module M := Fn/ F!^ (i.e. the standard left Out(F„)-module ifi(F„)). The 
theorem also assures us that this class remains non-trivial when we take coefficients 
in M/rM, provided that r is not coprime to (n — 1). The non-triviality of these 
classes provides a striking counterpoint to what happens when one takes coefficients 
in the dual module M* = H^{Fn), as we shall explain in Section [51 

Theorem B. Let M = Hi{Fn) be the standard Out{Fn) -module and let M* be its 
dual. Then H^{Out{Fn),M) j^ 0, but H\Out{Fn) , M*) = ifn>12. 

Theorem Rl exhausts the ways in which one might obtain embeddings Out(-F„) — t- 
Out(Fm) by lifting the action of Out(F„) to covering spaces with an abelian Galois 
group, but one might hope to construct many other embeddings using non-abelian 
covers. Indeed the construction developed by Aramayona, Leininger and Souto in the 
context of surface automorphisms [1] proceeds along exactly these lines and, as they 
remark, it can be adapted to the setting of Out(F„). However, in the embeddings 
Out(F„) — )• Out(Fm) obtained by their method, m is bounded below by a doubly 
exponential function of n, whereas in our construction we can take ?7i = 2"(n — 1) + 1 
if n is even. If n is odd, then the smallest value we obtain is m = p"(n — 1) + 1 where 
p is the smallest prime that does not divide (n — 1); in Section [^?T] we describe how 
quickly p grows as a function of n. 

In the second part of this paper we set about the task of providing lower bounds 
on the value of m such that there is a monomorphism Out(-F„) — > Out(Fm), or even 
a map with infinite image. 

Theorem C. Suppose n > 8. If n is even and n < m < 2n, or n is odd and 
n < m < 2n — 2, then every homomorphism Out(F„) — > Out(Fm) factors through 
det: Out(F„) ^ Z/2. 

Note how this result contrasts with our earlier observation that Out(F„) has a 
subgroup of finite index that embeds in Out(-Fm) when m = 2n — 1. The key 
point here is that subgroups of finite index can avoid certain of the finite subgroups 
in Out(F„) (indeed they may be torsion- free), whereas our proof of Theorem O 
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relies on a detailed understanding of how the finite subgroups of Out(F„) can map 
to Out(Fm) under putative maps Out(F„) — > Out(Fm). Two subgroups play a 
particularly important role, namely Wn — (Z/2)" xi Sn, the group of symmetries of 
the n-rose i?„, and Gn = ^n+i x Z/2, the group of symmetries of the (n + l)-cage, 
i.e. the graph with 2 vertices and (n + l)-edges. Indeed the key idea in the proof of 
Theorem C is to show that no homomorphism can restrict to an injection on both 
of these subgroups. In order to establish this, we have to analyze in detail all of the 
ways in which these finite groups can act by automorphisms on graphs of genus at 
most 2n. In the light of the realization theorem for finite subgroups of Out(Fm), 
this analysis amounts to a complete description of the conjugacy classes of the finite 
subgroups in Out(Fm) that are isomorphic to An, Wn and Gn (cf. Propositions 16. 7[ 
16.101 and 16. 12p . We believe that these results are of independent interest. 

Beyond m = 2n, the analysis of Hom(W„, Out(Fm)) and Hom(G„, Out(Fm)) 
becomes more complex, but several crucial facts extend well beyond this range 
(e.g. Lemma 16.51 and Proposition 17. ip . Moreover, Dawid Kielak [13] has recently 
extended our methods to improve the bound m < 2n. Thus, at the time of writing, 
we have no good reason to suppose that the lower bound that Theorem O imposes 
on the least m > n with Out(F„) M- Out(Fm) is any closer to the truth that the 
exponential upper bound provided by Theorem |Al 

We thank Roger Heath-Brown, Dawid Kielak and Martin Liebeck for their helpful 
comments. 

2. Theorem [A} Restatement and Discussion 

In the appendix to this paper we explain in detail the equivalence of various short 
exact sequences arising in group theory and topology. In the case of graphs, the 
basic equivalence can be expressed as follows. 

Let iV be a characteristic subgroup of a free group F, let X be a connected graph 
with fundamental group F, let p : X — > X be the covering space corresponding 
to X, let HE(X) be the group of free homotopy classes of homotopy equivalences 
of X, and let FHE(X) be the group of fiber-preserving homotopy classes of fiber- 
preserving homotopy equivalences of X. Note that the deck transformations of X lie 
in the kernel of the natural map FHE(X) — )■ HE(X). 

Proposition 2.1. The following diagram of groups is commutative and the vertical 
maps are isomorphisms: 

1 -^ Fn/N -^ Aut(F„)/X -^ Out(F„) -^ 1 
1 -^ Deck -^ FHE(X) -^ HE(X) -^ 1 
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The characteristic subgroups N < Fn with Fn/N abehan are the commutator 
subgroup F^ = [Fn, Fn] and FnFn, the subgroup generated by F^ and all rth powers 
in Fn- By combining this observation with the preceding proposition, we see that 
Theorem Rl is equivalent to the following statement. 

Theorem 2.2. Let Fn be a free group of rank n and let N < Fn be a characteristic 
subgroup with Fn/N abelian. Then the short exact sequence 

1 -^ Fn/N -^ AntiFn)/N -^ Out(F0 ^ 1 

splits if and only N = [Fn, Fn]F^ with r coprime to n — 1. 

The existence of splittings is proved in Section [3] below, and the non-existence in 
Section HI 

Any splitting of the sequence in Theorem 12.21 gives a monomorphism Out(i^„) M- 
Aut(F„)/A^, which we can compose with the restriction map 

Aut(F„)/A^ -^ Aut(A^)/A^ = Out(A^). 

To complete the proof of Corollary |X] we need to know that this last map is injective. 
This follows from the observation below. 

Lemma 2.3. If F is a finitely generated free group and N < F is a characteristic 
subgroup of finite index, then the restriction map Aut(-F) — )■ Aut(A^) is injective. 

Proof. If k is the index of A^ in F and w is an arbitrary element of F, then w^ G A^. 
If is in the kernel of the restriction map Aut(F) — )■ Aut(A^), then w^ = (j){w^) = 
(0(w))^. But elements in F have unique roots, so w = (p{w) and is the identity. D 

2.1. Expected value of m. The subgroup A^ = F^Fn has index r" in Fn so is free 
of rank m = r"'{n — 1) + 1. Thus the smallest m for which we obtain an embedding 
Out(F„) — )■ Out(Fm) from Theorem 12.21 is m = p'^{n — 1) + 1, where p is the smallest 
prime which does not divide n — 1. If n is even we can take p = 2 but for n odd the 
size of p as a function of n is not obvious. However, it turns out that the expected 
value of p is a constant (which is approximately equal to 3). We are indebted to 
Roger Heath-Brown for the following argument. 

For any natural number A; > 1, let f{k) denote the smallest prime number which 
does not divide k and let Q{k) be the product of all prime numbers strictly less than 
k (with Q{2) = 1). An easy consequence of the Prime Number Theorem is that 
log{Q{k)) is asymptotically equal to k. This implies in particular that the infinite 
series used to define C in the following proposition is convergent. 

Proposition 2.4. The expected value 

E{f)= \im-J2fik), 

k=l 
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exists and is equal to the constant 

p — 1 



^■-Y. 



where the sum is over all primes p. 

Proof. Note that f{k) = p if and only if Q{p) divides k and p does not divide k. The 
first statement imphes, taking logs, that log((5(p)) < log/c, so p can be of order at 
most log k. 
By definition, 

Y^f(k) = Y,P-*{k<x:f{k)=p} 

k<x p 

and 

#{fc < x : fik) =p} = i^{k<x: Qip)\k} - #{fc < X : pQip)\k} 

= [x/Qip)\ - [x/pQ{p)\ 

As we just observed, the primes that contribute to the above sum have order at most 
log(a;), so 

k<x p=0{logx) ^^^' p=0(logx) 

p=0{\ogx) ^^^' 

Letting x — )■ oo, we get E{f) = C. D 

Given n, the smallest value of m for which Corollary |X] yields an embedding is 
m = f{n — l)"'{n — 1) + 1, and the preceding proposition tells us that "on average" 
this is no greater than an exponential function of n. In the worst case, m can be 
larger but still only on the order of e"^°s'°s". Indeed the worst case arises when 
(ra — 1) = Q{k) for some k, in which case k < f{n — 1) < 2k, and since log(Q(A;)) ~ k 
we see that f{n — 1) grows like logn. 

2.2. Embedding a subgroup of finite index. Corollary lAl gives conditions under 
which the entire group Out(F„) embeds in Out(Fm). If we relax this to require only 
that a subgroup of finite index of Out(F„) should embed in Out(Fm), we can obtain 
many more embeddings as follows. 

Proposition 2.5. For all positive integers n and d, there exists a subgroup of finite 
index T C Out(F„) and a monomorphism T ■=— )■ Out(-Fm), where m = d{n — 1) + 1. 
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Proof. For n = 1 the proposition is trivial, and for n = 2 it follows immediately 
from the fact that Out(F2) has a free subgroup of finite index. So we assume that 
n > 3 and fix an epimorphism from Fn to a wreath product W = G I Z/d, where G 
is any finite 2-generator centerless group (5*3 for example). Let A^ be the kernel of 
this epimorphism and let if D iV be the kernel of the composition F„ — )■ py — )• Z/d. 

The set of subgroups in F„ that have the same index as N is finite, as is the set 
that have the same index as H. The action of Aut(F„) on each of these sets defines 
a homomorphism to a finite symmetric group; define Fq to be the intersection of the 
two kernels. Note that Fq leaves invariant both H and N. Let Fi C Fq be the kernel 
of the natural map Fq — ?► Aut(F„/A^) and note that since the center oi W = Fn/N is 
trivial, the intersection of Fi with Inn(F„) = F„ is contained in A^, and hence in H. 

Euler characteristic tells us that the rank of the free group H is d{n — 1) + 1. 
The restriction map Fi — )■ Aut(if), which is injective as in Lemma [2. 3 j induces an 
injection Fi/(Fi n H) ^^ Out(if). To complete the proof, it suffices to note that 
r := Fi/(Fi n H) is the image of Fi in Out(F„), since (Fi n H) = (Fi n F„). D 

Remark 2.6. The preceding argument shows that if N is the kernel of a map from 
Fn onto a finite centerless group, then a subgroup of finite index in Out(F„) injects 
into Out(A^). 

3. Proof of Theorem O The existence of lifts 

In order to prove the existence of lifts as asserted in Theorem |X] (equivalently the 
existence of splittings in Theorem 12. 2p . we work with the sequence 

1 -^ Deck -^ FHE(X) -^ HE(X) -^ 1 

where X = R is a 1-vertex graph with n loops (a rose) and X — > X is the covering 
space Lr ^ R corresponding to N < iiiX = Fn, where N = F^F^ with r coprime to 
n — 1. We work with an explicit presentation of Out(F„) = HE(i?). We take explicit 
homotopy equivalences of R that generate HE(i?), lift each to a homotopy equivalence 
of the universal abelian covering L of R, project down to L^, and prove that the 
resulting elements of FHE(L^) satisfy the defining relations of our presentation. The 
case n = 2 is special: for n = 2 one can split HE(i?) — t- FHE(L). 

The generators and relations we will use for Out(F„) are based on those given 
by Gersten in [10] for SAut(F„). We fix a generating set A = {ai,...,a„} for 
Fn- Gersten gives an elegant and succinct presentation using generators (pab with 
a, 6 G A U A^^,b 7^ a,a~^; here (pab corresponds to the automorphism which sends 
a i-^ ah and fixes all elements of A U A~^ other than a and a~^. In Gersten's pa- 
per automorphisms act on Fn on the right and the symbol [a,/3] means a(3a~^f3~^. 
In the current paper we want automorphisms to act on the left to be consistent 
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with composition of functions in HE(i?), but we would like to use the same com- 
mutator convention. Thus for us a Gersten relation of the form [a, /3] =7 becomes 
[/3~^,q;^"'^] = 7 or, equivalently, [q;"^,/3~"^] = 7"^. His relations, then, are the follow- 
ing: 

[4>ab, 0c(/] = I ii a ^ c, d, d~^ and 6 7^ c, c"^ 
[^'^h^ ^bc] = <Pa} for a ^ c, c~i 

{4>b-^a-^4>a-^b4>ba)^ = 1- 

We will need to distinguish between right transvections pij : a^ i— )■ ajOj and left 
transvections Ajj : Oj i— )■ ajCj, for i 7^ j, so we rewrite Gersten's relations using the 
translation (Pa^a, = pij, <Pa7'a~' = ^H^ 'Pa^aj' = P^^ and 0„-i„^. = Ar.i. 

In terms of the pij and Xij, Gersten's first relation is unnecessary and the rest of 
the presentation for SAut(F„) becomes 

(1) [pij,pki] = [pij, \ki] = [Kj, hi] = liii^ k,l and j ^ k 

(2) [pij,\ik\ = 1 for all i,j,k 

(3) [p^\p~k] = [pij,>^jk] = [p^\pjk]'^ = [pij,^JkV^ = P7k 



-1 

ik 



(4) [Ar.\ A-,^] = [A.„p,.] = [X-/,X,k]-' = [X^,,p-k']-' = A 

(5) XijXji Pij = PijPji Xij 

(6) {p^JPJi'\^Jr = 1. 

To get a presentation for Aut(F„) we must add a generator r, corresponding to 
the automorphism ai \-^ a^^, and relations 

(7) r^ = 1 

(8) rpijT = A^/, rXijT = p^f 

(9) rpiiT = pT^, tXht = Ar/ 

(10) [T,pij] = [r, Xij] = 1 for i,j ^ 1. 

Finally, to get a presentation for Out(F„) we kill the inner automorphisms by 
adding the relation 

n 

{ll)l[paXr,' = l. 

4 = 2 

We orient the petals of R and label them with the generators flj. If we fix a base 
vertex of L, we may think of L as the 1-skeleton of the standard hypercubulation 
of M" with vertices in Z". The lift starting at of the edge labeled a^ is identified 
with the standard i-th basis vector ej. 

Any automorphism of Fn is realized on i? by a homotopy equivalence sending the 
petal labeled a^ to the (oriented) path which traces out the reduced word 0(aj). This 
has a standard lift to a Z"'-equivariant homotopy equivalence of L, which sends e^ 
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to the lift starting at of the path labeled by the reduced word 0(ai). (Since the 
homotopy equivalence is Z"-equivariant, it suffices to describe its effect on the edges 
Gj.) This in turn induces a lift (pr to the quotient Lr = LjJI for each r, which is 
trivial in FHE(L^) if and only if is fiberwise-homotopic to a deck transformation 
by an element of rZ". 

Lifting automorphisms to L and L^. by these standard lifts does not give a well- 
defined homomorphism on Out(-F„). This is because the standard lift of the inner 
automorphism a\ = Y[i>i Pn-^ii sends e^ to a U-shaped path labeled a^^^a^ai. The 
extension to all of L is freely homotopic to the deck transformation x h-> x — ei 
of L. Since this deck transformation is not freely homotopic to the identity (even 
mod r for any r > 1), the assignment ai i— ?> Si does not give well-defined map from 
Out(F„) = HE(i?) to HE(L^) (much less to FHE(L^)). 

We rectify this situation by choosing lifts which are shifted from the standard lifts 
by appropriate translations of L. Since n — 1 is coprime to r, there are integers s 
and t with s{n — 1) +tr = 1. We use the standard lift Pij = pij for pij, but for Aj^ 
we choose the lift Ajj which shifts the standard lift by — se^, and for r we choose the 
lift T which shifts the standard lift by sei. Thus on the vertices v = (xi, . . . ,a;„) 
of L, Pij acts as a shear parallel to the e^ direction, Aij is a shear composed with a 
shift, and T is refiection across the hyperplane xi = s/2. In particular, each of our 
lifts induces an affine map v i— )■ Av + b, with A G GL(n, Z) and b G Z". Each edge 
beginning at a vertex v in the direction e^ is sent to the path that begins at Av + b 
and is labeled 0(aj). 

We represent an affine map v i— )> Av + b by the (n + 1) x (n + 1) matrix j „ _. J , 

acting on the vector I -, ) • Let Epg denote the nxn elementary matrix with one non- 
zero entry equal to 1 in the {p, q) position. Thus the action of Pij on the 0-skeleton 
of L is represented by the matrix with A = In + Eji and b = 0; for Aij we have the 
matrix with A = In + Eji and b = — se^; and for T the matrix with A = In — 2Eii 
and b = sei. 

For example, for n = 2 we have s = 1 and 



12 ~ 1 -L -L w I Ai2 ~ I 1 1 —1 I and T 



1 

1 1 









1 



1 

1 1 




-1 





1 



-1 
1 


1 







1 



Remark 3.1. An important point to note is that since the relations (1) to (10) 
hold in Aut(-F„) and not just Out(-F„), in order to verify that the above assignments 
respect these relations we need only verify that the appropriate product of matrices is 
the identity: such a verification tells us that the corresponding product of our chosen 
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lifts acts trivially on the vertices of L, and the action on edges (which is defined in 
terms of the action on labels) is automatically satisfied. This remark does not apply 
to relation (11), which requires special attention. 



Proposition 3.2. For every integer r coprime to 



n 



I), the lifts Pij of pij, Aij of 
^HE(i?) = Out(F„). 



Xij and T of T define a splitting of the natural map FHE(L. 

Proof. We first claim tliat tlie maps Ajj, P^j and T (and lience tlie maps tliey induce 
on Lr) satisfy relations (1) to (10). In eacfi case, tlie verification is a straightforward 
calculation, which we illustrate with several examples using j = 2 and k = 3. (In 
the light of remark [3?T| each verification simply requires a matrix calculation.) 



An example of a relation of type (4) is [A^2^, A 



23 . 
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-1 1 
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l^ 


1 / 



To verify relation (6), we first compute the action of Pi2-P2/^i2 (we only need 2 
indices) , 



/I 

1 1 
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1 



then check 
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As an example of relation (8) we verify TP12T = A 
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Relation (11) is the only relation which requires some thought. For example, the 
matrix corresponding to the product Hoi -^«i^ii^' which lifts conjugation by Oi, is 



1 

In-1 


in-l)s 






1 



Thus for alH > 1, the map on L sends the edge starting at v in the direction Gj to the 
U-shaped path labeled aj"^ajai starting at v + s(?2— l)ei = v + ei —trei. Dragging all 
vertices of L one unit along the edge parallel to ei gives a fiber-preserving homotopy 
of this map to the deck transformation v — >■ v — trei. This deck transformation 
induces the identity on L^. □ 

Remark 3.3. For r = n = 2 the above construction gives an embedding Out(F2) M- 
Out(F5). Here is an explicit description of the images of the Pij,Xij and Tj under 
this embedding, where F^ = (a, b, c, d, e) . 



Pl2 



' a h^ db 




' a h^ a 


a 1— 7- a^^ 


b^b 




b !-)■ cea 


6 t-)- e 


Ch^ c 


P21 = < 


c \-^ c r = < 


C t-). C"^ 


d h^ ea 




d^^ d 


d^d-^ 


e H- e 




e^^ db 


ei-)- b 



Ai2(a;) = bpi2{x)b ^ and A2i(a;) = api2{x)a ^ 



4. Proof of Theorem \M The non-existence of lifts 

We begin by proving that for n > 2 the map Aut(F„)/A^ — )■ Out(F„) does not 
split when A^ = F^; this is equivalent to the case A = Z" in Theorem Rl To do this, 
we consider the cyclic group 9„ < Out(F„) of order (n — 1) that corresponds to the 
group of rotations of the marked graph shown in Figure [H 

Proposition 4.1. The inverse image ofQn in Ant{Fn) / F^ is torsion-free, and there- 
fore Aut{Fn)/F^ -)■ Out(i^„) does not split. 

In this section we present three proofs of this fact. The first is a geometric proof 
that we feel gives the most insight into the non-splitting phenomenon; this is how 
we discovered Proposition 14. 1[ The second proof draws attention to a topological 
criterion illustrated by the first proof; like the first proof, it is executed using the 
lower sequence in Proposition 12. 1[ The third proof is purely algebraic. The first and 
third proofs also lead to a proof of the following proposition, which completes the 
proof of Theorem 12.21 (and therefore of Theorem 1X1) . 
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Figure 1 . The graph X 

Proposition 4.2. Let N = F^FJ^ and let pr denote the natural map Aut{Fn)/N — )• 
Out(F„). Then the short exact sequence 1 — )■ F^/N — )■ p~^0„ — > 9„ — )■ 1 splits if 
and only if r is coprime to n — 1. 

4.1. A direct geometric proof. At several points in the following argument we 
use the elementary fact that if a connected metric graph is a union of (at least two) 
embedded circuits, then an isometry that is homotopic to the identity is actually 
equal to the identity. 

Let n > 3 be an integer and let X = X„ be the graph that has (n — 1) vertices, 
contains a simple loop of length [n — 1) and has a loop of length 1 at each of its 
vertices (see Figured]). 

We fix a maximal tree in the graph, label the remaining edge on the long circuit 
ao, and label the loops of length 1 in cyclic order, proceeding around the long cycle: 
ai, . . . , an-i- This provides an identification of F„ with ttiA. 

Consider the maximal abelian cover of X, that is the graph X = A/F^. The 
Galois group of this covering is Fn/F^^ = Z" and it is helpful to visualise the following 
embedding of A in M" (see Figure |2]) . 

Fix rectangular coordinates Xq, . . . ,Xn-i on R" and define A to be the union of 
the following n families of lines: family Cq consists of all lines parallel to the Xo-axis 
that have integer Xj-coordinates for all z > 0, while £j consists of all lines parallel 
to the Xi axis that have integer coordinates for all j ^ i with j > and which have 
Xo-coordinate an integer that is congruent to i mod (n — 1). 

The action of the Galois group Fn/F^ = Z" is by translations in the coordinate 
directions, with a^ acting as translation by a distance 1 in the Xi direction for i = 
1, . . . , n — 1, and with oq acting as translation by a distance (^ — 1) in the xo direction. 

Now consider the isometry ^ of A that rotates the long cycle through a distance 
1, carrying the oriented loop labelled Oj to that labelled Oj+i for i = 1, . . . ,n — 2 and 
taking a„_i to Oi. This isometry has order n — 1. 
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Figure 2. Maximal abelian cover of X = X„ 



n 



3. 



A lift ^ of to X is obtained as follows: 



6{yo, ..., yn^l) = {Vq + 1, l/n-l, l/l, 1/2, • • • , yn-2)- 



In other words, 9 shifts by 1 unit in the Xo-direction and permutes the positive axes 
of the other generators cyclically. In particular, ^"~^ is the deck transformation 
corresponding to [oq] = (1,0, ...,0) G Z" = Fn/F^, so is not homotopic to the 
identity. Any power of 6 which is not a multiple of ra — 1 sends the axis for ai to a 
translate of the axis for a^, for some A; 7^ 1, so is again not homotopic to the identity. 
This shows that 6 has infinite order in FHE(X). 

If we choose a different lift 6' oi6, then it differs from 6 by some deck transformation 
(s, ti, . . . , t„_i) G Fn/F^. Then (6'')"^^ is the deck transformation {1 + s{n — 1) , ti{n — 
1), . . . ,t„_i(r2 — 1)), which is non-trivial (hence not homotopic to the identity) for 
any s if n > 2. Thus 6' has infinite order in FHE(X). This proves Proposition 14.11 
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If we look mod r (i.e. work modulo the action of Fn/F^F^ = rTP'\ then the last 
deck transformation considered above can become trivial: the equation 

1 + sin — 1) = mod r 

has a solution if and only if [r^n — 1) = 1, so a lift 6'(r) of ^ to a fiber-homotopy 
equivalence of ^(r) = X /rZ," can be chosen so that 9?^^ is homotopic (in fact equal) 
to the identity if and only if (r,n — 1) = 1. This proves Proposition 14.21 D 

4.2. A topological obstruction to splitting. The finite cyclic group generated 
by 6 acts freely on the graph X„, and Xn can be embedded into the torus T" in such 
a way that the action extends. The kernel of the map induced on fundamental groups 
by this embedding is exactly the commutator subgroup F^. Both Xn and T" are 
aspherical spaces. In this section we show that the non-splitting of the short exact 
sequence of Proposition 14. H is an example of a more general phenomenon associated 
to this type of situation. 

Let G be a group acting freely by homeomorphisms on a connected CW-complex 
X, and let X denote the universal cover. Let G C Ilomeo(X) be the subgroup of 
Homeo(X) generated by all lifts of elements of G. (If the action of G is properly 
discontinuous, then G is isomorphic to the fundamental group of X/G.) There is an 
obvious short exact sequence 

1 -^ TTiX ^G^G^l. 

More generally, if the action of G leaves invariant a normal subgroup N G ttiX 
then we write G^ for the group of all lifts of the elements of G to X/N. There is 
short exact sequence 

1 -^ niX/N ^Gn^G^I, 
where niX/N is the Galois group of the covering X/N — > X. 

Lemma 4.3. The action of Gn on X/N is free. 

Proof. If an element 7 G Gn had a fixed point in X/N then its image in G would 
fix a point of X. Since the action of G is free, 7 would have to lie in the kernel of 
Gn — ^ G. But this kernel is the group of deck transformations, which acts freely. D 

Lemma 4.4. If X is finite dimensional and aspherical then G is torsion free. 

Proof. If G had a non-trivial element of finite order, say 7, then by the previous 
lemma we would have a free action of the finite group G = (7) on the contractible 
finite dimensional space X, contradicting the fact that G has cohomology in infinitely 
many dimensions. D 
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Figure 3. X3 embedded in a torus 

Example 4.5. If X is a graph and the action of G is properly discontinuous (e.g. 
by graph isometrics) then G is the fundamental group of a graph and hence is free. 

Proposition 4.6. Let G be a group acting on finite- dimensional, connected CW- 
complexes X and Y, and let f : X ^^ Y be an equivariant embedding. Let N be the 
kernea of the induced map tciX — )• ttiF and consider the short exact sequence 

1 -^ TViX/N ^Gn^G^I. 

If Y is aspherical and the action of G onY is free, then Gn is torsion-free. 

Proof. Let G^ be the group of all lifts to Y for the action of G on Y. The embedding 
/ : X — )■ y lifts to an embedding X /N — )■ Y that induces an isomorphism from Gn 
to the subgroup of G^ that preserves the image of X /N. (This will be the whole of 
G^ if and only if /* : ttiX — )• niY is surjective.) 

Lemma [4.41 applied to Y shows that G^ is torsion-free. D 



Proof of Proposition 14. IL We consider the graph X„ shown in figure [H and 
the cyclic group G„ of order {n — 1) that acts freely on the graph, permuting the 
vertices in cyclic order. We embed Xn in an n-dimensional torus T by quotienting 
the embedding X„ — )■ M" of the previous section by the action of Fn/F'^ = Z" (see 
Figure [3]) . 

We make the generator of 6„ act on T by translation in the xq direction through a 
distance 1 followed by the rotation that leaves invariant the Xq direction and permutes 
the coordinates Xi,X2, ■ ■ ■ , Xn-i cyclically. 

This action in free and the embedding X„ — )■ T is equivariant. Thus we are in the 
situation of Proposition 14. 6i and Proposition 14.11 is proved. 



This is well-defined as it is normal and a change of basepoint isomorphisni produces no ambiguity 
mod conjugacy. 
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4.3. A proof using presentations. We are interested in tlie sliort exact sequence 

1 ^ F^/F'^ ^ Aut(i^„)/F^ A Out(i^„) ^ 1. 
Let 9n C Out(F„) be tlie subgroup generated by tlie class of tlie automorpliism 
6 : (ao, Oi, . . . , a„_2, dn-i) ^^ (c^O) 0'2i ■ ■ ■ ■, ^n-i; a^aiaQ )■ 

Note that 0^ is cyclic of order {n — 1) but that 9 has infinite order in Aut(F„), since 
it is a root of the inner automorphism by oq. 

Let 9„ = 7r~-'^6„ C Aut(i^„)/F^, so the above short exact sequence restricts to: 

1 ^ FjF'^ ^ e„ 4 e„ ^ L 

We produce a presentation for 0„ using a standard procedure for constructing pre- 
sentations of group extensions; this is explained, e.g., in [TB], Theorem 1, p. 139. 
We fix a basis {ao, . . . , a„_i} for the free group F^ and write a^ for the image in 
Aut(F„)/F^ of the inner automorphism w H- aiwa~^. Then Fn/F^ is generated by 
the ttj subject to the relations [aj,aj] = 1, and 9„ is generated by the image of 9 
subject to the relation that this image has order n — 1. The automorphisms a^ and 
9 satisfy the following relations: 

(1) 9ao9-^ = ao 

(2) 9ai9~^ = ctj+i for 2 = 1, . . . , n — 2 

(3) 9an-i9'^ = OQ^aiao 

(4) 9^-' = «o 

and the theorem cited above assures us that (introducing a generator x to represent 
9) these relations suffice to present 0„: 

0„ = {ao,...,an-i,x I [ai,aj] = 1 for i, j = 0, . . . ,n - 1, 

xaoX~^ = ao, xaiX~^ = aj+i for z = 1, . . . , n — 2, 
xan-ix~ = aoaia^ , x"" = ao) 

Proposition 4.7. 0„ = Z"^"*^ xi^ Z where if) is the automorphism that permutes a 
free basis {ai, . . . , a^-i} cyclically. In particular, 0„ is torsion-free. 

Proof. We use Tietze moves to simplify our presentation of 0^. First we use [ao, ai] = 
1 to replace xan-ix~^ = aoaia;^^ by xan-ix~^ = a\. Next we use the last relation to 
remove the superffuous generator ao, replacing it by x""^ in the other relations where 
it appears. But in fact, all of the relations where ao appeared become redundant 
when we substitute x""^: this is obvious for xaoX~^ = ao, and in the remaining 
cases one can deduce [x"~^,aj] = 1 by combining the relations xa^x"^ = a^+i and 
xa„_ix~"^ = a\. 
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At the end of these moves we are left with the presentation 

9„ = («!,..., a„_i,x I [ai,aj] ior i,j = 1, . . . ,n - 1, 
xaiX~^ = ctj+i ioT i = 1, . . . ,n — 2, xan-ix~^ = ai), 



which is the natural presentation of Z" ""^ xi^ Z. D 



Corollary 4.8. 0„, is the fundamental group of a closed, flat n-manifold that fibres 
over the circle with holonomy of order {n — 1). 

Proof of Propositions 14.11 and 14.21 

From our original presentation of B„ we readily deduce the following presentation 
for the preimage 9n(n, r) of 9„ in Aut(F„)/F^F^ 

(ao, «!, . . . , an-i,x I a[ = 1 = [««, aj] for i = 0, . . . , n — 1, 

xaiX~^ = ctj+i for i = 1, . . . , 72 — 2, 

xan-ix~^ = «!, ao = a^""^), 

and making Tietze moves as above we see that G„(n,r) is a semidirect product 

0„(?7,,r) = (Z/r)"^-'^ xi^ 1j/r{n — 1); in particular x has order r{n — 1). 

Let A^ = Fn/F^^F^ = (Z/r)^ denote the subgroup generated by the a^. We are 
interested in when we can split 

1 -> A^ -^ Qn{n, r) -> e„, -> 1. 

If r is coprime to n — 1, then there exists an integer t such that tr = 1 mod (n — 1), 
so [Oy^ = [6] in Bn and we can split the above sequence by sending the generator 
[9] G 6„ to x**", noting that 

It remains to prove that if r is not coprime to n — 1 then there is no splitting. To 
establish this, we consider an arbitrary element in the preimage of [6] and examine 
whether it can have order n — 1. Such an element has the form vx, where v = 
a^°a^^ . . . a^"i^ . From our presentation of 9(n, r) we see that 

(fx)""-^ = v.{xvx^^).{x'^vx^'^).{x^vx^^) {x'^~'^vx'^~'^).x'^~^ 

can be simplified to 

(vxY'-^ = v.iIj{v).^\v).^%v) V""^(^')-ao- 

And since 



ai.ilj{ai).ilj {ai).ilj (at) V^" (at) = n := aia2 • • • a 

for z = 1, . . . , n — 1, while xa^x'^ = Oq, we have 



n-1 
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In order for this to equal the identity in 6„(n, r) the exponent of Oq has to be zero 
mod r. But this is impossible, because n — 1 is not coprime to r and hence there is 
no integer mo such that mo{n — 1) + 1 = mod r. D 



5. Theorem B: A cohomological remark 

Let M = Hi{Fn) be the standard left-module for the left action of Out(-F„). In the 
previous section we exhibited an extension 1 — )■ M — )■ Aut(F„)/F^ — )■ Out(F„) — )■ 
1 which does not split and therefore determines a non-trivial cohomology class in 
if^(Out(F„); M); this proves the first statement of Theorem [Bl For the second 
statement, we consider the dual M* = H^{Fn) of the standard module. 

Proposition 5.1. H^{Out{Er,), M*) = forn>8. 

Proof. To compute if^(Out(F„), M*), we use the Hochschild-Lyndon-Serre spectral 
sequence in cohomology for the short exact sequence 

l^Fn^ Ant{Fn) -^ Ont{Fn) -^ 1, 

with trivial Z coefficients. This has E^''' = HP{Ont{Fn); Hi{Fn)) => HP+i{Aut{Fn)). 
Since H'^{Fn) = for q > I, the i?2-term has exactly two non-zero rows, for q = 
and q = 1: 








H%Out{Fn); M*) H\Ont{Fn); M*) H\Ont{Fn); M*) H^{OutiFn); M*) 



H%Out{Fn);Z) H\Out{Fn);Z) H\Out{Fny,Z) H%Out{Fr,);Z) 



The E2' terms are ifP(Out(F„); Z) with trivial Z-coefficients, and the E2' terms 
arei/P(Out(F„);M*). Now 

EPJ> = Ef = i7P(0ut(F„); Z)lim{d2). 

Since the spectral sequence converges to the cohomology of Aut(F„), we have a 
two-stage filtration 

QdEPj^d /f^(Aut(F„); Z) with E^T^'^ = H''-\knt{F^)- Z)/E^°. 
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The map on cohomology induced by Aut(F„) — )• Out(F„) factors through the edge 
honiomorphisni e: E^^ — )• if^(Aut(F„); Z): 

HP{Out{F„y, Z) iJP(Aut(F„); Z) 

HP{0ut{Fny,Z)/im{d2) 

But the top arrow is an isomorphism for n » p ([TTl |12]), so in this range all of 
these maps are isomorphisms and d2 = 0. Applying this with p = 2, 3 and 4 we see 
that Eg'^ = E^^ = H\Out{Fn); M*) must be zero. 

The exact stable range for ifP(Out(F„)) is still unknown. A lower bound, from 
[TT] . is n > 2p + 4, which gives n > 12 when p < 4. D 

The form of the cohomology argument above may be abstracted as follows. 

Lemma 5.2. Let 1— j-F— i-F— J-Q— j-I be a short exact sequence with F a free 
group, and let M = H^{F,7j) be the associated 'LQ-module. If it induces agiso- 
morphism m~^{Q]Z) -^ Hp-\T;Z) and an injection Hp{Q;Z) -^ Hp{T;Z), then 
HP-^{Q-M) =0. 

6. Theorem O Classification of graphs realizing finite subgroups 

In the course of this section and the next we shall prove that if n is even and 
n <m < 2n, or n is odd and n < m < 2n — 2, then every homomorphism Out(-F„) — )■ 
Out(Fm) has image of order at most two. We do this by examining the possible 
images in Out(i^m) of the finite subgroups of Out(F„). We show that the possible 
embeddings of the largest finite subgroups of Out(-F„) are so constrained that none 
can be extended to a homomorphism defined on the whole of Out(F„). Arguing 
in this manner, we deduce that no homomorphism from Out(F„) to Out(Fm) can 
restrict to an injection on the largest finite subgroup Wn C Out(i^„). This enables us 
to apply results from our previous work [6], in which we described the homomorphic 
images of Out(F„) into which Wn does not inject. 

6.1. Admissible graphs. 

Definition 6.1. A graph is admissible if it is finite, connected, has no vertices 
of valence 1 or 2, and has no non-trivial forests that are invariant under the full 
automorphism group of the graph. An admissible graph on which a group G acts 
is said to be G-minimal if the action is faithful and there are no forests which are 
invariant under the G- action; thus every admissible graph is minimal for its full 
automorphism group. 
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Figure 4. An n-rose Rn and and n-cage C.„ 

Note that an admissible graph can have no separating edges, so our notion is more 
restrictive than the notion of admissible used in [8]. 

The following theorem explains our interest in admissible graphs. 

Theorem 6.2 ([HITS]). Every finite subgroup o/ Out(-F„) can be realized as a sub- 
group of the automorphism group of an admissible graph with fundamental group 



n,' 



An easy exercise using Euler characteristic yields: 

Lemma 6.3. An admissible graph of genus m has at most 2m — 2 vertices and 3r7i — 3 
edges. 

The genus of a graph X is the rank of Hi{X). It can be computed as e — f + c, 
where e is the number of edges of X, w is the number of vertices and c is the number 
of components. 

Lemma 6.4. A proper subgraph of an admissible graph has strictly smaller genus. 

6.2. Classification of admissible y4„-graphs. We are interested in finite sub- 
groups of Out(Fm) that contain alternating groups, so we begin by classifying ad- 
missible graphs of genus m <2n which realize the alternating group A^, i.e. graphs 
which admit a faithful action of An by isometries. 

Two graphs which admit obvious A^-actions are the n-cage C„, which has two 
vertices and n edges joining them, and the n-rose i?„ which has one vertex and n 
loops (see Figure H]). These will appear frequently in our discussion of y4„-graphs. 

If X is a graph with an A^-action, we denote the orbit of a vertex v by [v]. In 
the next lemma we consider orbits of cardinality n. We use the fact that the action 
of An on a set of size n is either trivial or standard, provided n 7^ 4. (For n = 4, 
however, A^ has the Klein 4-group as a normal subgroup, with quotient Z/3, which 
acts on four points by fixing one of them.) 
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Lemma 6.5. Suppose n > 5, and let X be a graph of genus m < {n — l){n — 2)/2 
which realizes An- If all vertex-orbits [v] have size n, then X is the disjoint union of 
n subgraphs that are permuted by the action of An in the standard way. 

Proof. Since n > 5, the action of An on each orbit [v] is the standard permutation 
action. In particular, the stabihzer of each vertex v is isomorphic to A„_i, and acts 
transitively on the other vertices in [v\. Moreover these point stabilizers account for 
all of the subgroups of An that are isomorphic to An-i. 

Fix a vertex vq. In each vertex-orbit [w\ there is a unique vertex wq G [w] whose 
stabilizer is the same as that of Vq. Let Xq be the subgraph spanned by all of the 
tfo, including vq. We claim that X is the disjoint union of copies of Xq permuted by 
the action of An- 

If a vertex wq G Xq is connected to a vertex u outside of Xq by an edge, then the 
orbit of u under the stabilizer of wq has n — 1 elements, so wq has valence at least 
n — 1; similarly u has valence at least n — 1. Let Xi be the subgraph spanned by 
[w] and [u] . If [u] = [w] , then Xi contains the complete graph on n vertices; but this 
graph has genus (n — l){n — 2)/2 > m, so this is impossible. If [u] ^ [w], the genus 
of Xx is at least n[n — 1) — 2n + 1, but again this genus is strictly bigger than m so 
this is impossible. 

It follows that X is the disjoint union of n copies of Xq, one for each v G [fo], and 
that these are permuted by the action of An in the standard way. 

D 

If X realizes y4„, then An acts on the set of vertices and on the set of edges of X. 
Our analysis of y4„-graphs depends on the following result of M. Liebeck. 

Proposition 6.6 ([19j, Prop. 1.1). If n > 8 then the orbits of the action of An on 
a finite set S have size 1, n, (^) or larger. If n = 7 or 8 there may also be an orbit 
of size 15. If n = Q there may be an orbit of size 10. 

In the following proposition, the names of graphs refer to Figure [51 In each case, 
the automorphism group of the graph contains a unique copy of An, up to conjugacy. 
(This can be seen by an elementary argument starting with the observation that in 
each case there is only a single possible non-trivial vertex orbit.) Thus, for the most 
part, we need not specify how An is acting each time such a graph appears. 

We use the following standard notation: if Xi and X2 are graphs, each with a 
distinguished vertex, then we write Xi V X2 for the graph obtained from the disjoint 
union Xi U X2 by identifying these vertices; if each of Xi and X2 is equipped with 
an action by a group G, we refer to the induced action on Xi U X2 and Xi V X2 as 
the diagonal action. 
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Figure 5. Admissible graphs of rank < 2n realizing A^ 

Proposition 6.7 (Classification of admissible A^-graphs) . Suppose n > 8, and let 
X be an admissible graph of genus m < 2n which realizes A = An- Let Xa be the 
subgraph of X spanned by edges with non-trivial A-orbits. 

(1) If m < n — 1 there are no admissible graphs realizing A. 

(2) Ifn-l<m<2n-2 then Xa = Rn or Cn- 

(3) If m = 2n — 2 then Xa is Rn, Cn, Cn V C„ or K{3, n). 

(4) If m = 2n — 1 then Xa is one of the above or CLn, or is C2n, Cn V Rn or 
Cn U Cn with diagonal action. 

(5) If m = 2n then Xa is one of the above, /?2n = Rn V Rn with diagonal action, 

RnUCn, RLn Or\J^C^. 

X is obtained from Xa by adding additional edges and vertices, fixed by A, in an 
arbitrary manner subject to the requirement that X must be connected and must not 
contain a non-trivial forest that is invariant under the action ci/Aut(X). 

Proof. Since X is admissible of genus m < 2n, it has at most 2m — 2 < An — 2 vertices, 
and since n > 8 all vertex orbits have size 1 or n. Therefore there are at most three 
non-trivial vertex orbits, and we divide the classification into cases according to the 
number of these. 

Case 1: All vertices of X are fixed. In this case the subgraph Xa is a union of 
cages and roses. Since n > 8 and the genus of X is at most 2n < (2) , these cages and 
roses must have exactly n edges (Proposition 16. 6p . The genus of Xa gives a lower 
bound on the genus of X, so the genus of X is at least n — 1. li n — 1 < m < 2n — 2, 
the graph X contains exactly one cage or one rose. 

li m = 2n — 2 then the only new possibility is Xa = Cn^ Cn = X, with diagonal 
action of An. 

li m = 2n — 1 we must consider the new possibilities Xa = Rn V C„, Xa = C2n 
and Xa = Cn\-i Cn- If Xa = Cn\-i Cn then X is obtained from Xa by adding two 
extra (fixed) edges, which must both have the same endpoints, since otherwise the 
full group of isometrics of X would have an invariant forest and hence X would not 
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be admissible. If X^ = Cn^ Cn then X has one fixed edge and this cannot join the 
vertices of the C„ which he opposite the wedge vertex, for the same reason. 

If m = 2n the only new possibility for Xa is Rn V Rn = X, where the action of An 
is diagonal. 

If there are non-trivial vertex orbits, consider the (invariant) subgraph of X^ 
obtained by deleting all fixed vertices (and adjacent edges) of X. By Lemma 16. 5[ 
this subgraph is a disjoint union of subgraphs Xi, . . . ,X„ which are permuted by 
An- Since m < 2n, each of these subgraphs can have genus at most 1. 

Case 2: X has one non-trivial vertex orbit. In this case Xi has only a single 
vertex v, possibly with one loop attached. 

If V has a loop attached, there must be at least two other edges of X adjacent to 

V (since X has no separating edges), and each of these edges has its other end at a 
fixed vertex. If these vertices are the same, then X = Xa is the "rose with loops" 
RLn which has genus 2n. If they are different, then X contains the "cage with loops" 
CLn, so has genus at least 2n — 1. 

If there is no loop at v, there must be at least three edges ei, 62 and 63 of X adjacent 
to V, terminating at fixed vertices ui,U2 and U3. If these vertices all coincide, then 
Ci, 62 and 63 form a 3-cage, whose y4„-orbit is a copy of \/„ C3 in X; since this has 
genus 2n it is in fact all of X. If Ui,U2 and M3 are distinct, then the y4„-orbit of ei, 62 
and 63 forms a copy of K{3, n), which has genus 2n — 2 and is all of Xa since there 
is no room for another non-trivial edge orbit. The case mi = M2 7^ U3 cannot occur, 
since the orbit of U3 would be a forest invariant under the full isometry group of the 
graph. 

Case 3: X has two non-trivial vertex orbits. In this case Xi has two vertices 

V and w, and we claim this can never give an admissible graph of rank <2n. If Xi is a 
2-cage C2, then there must be another edge starting at v and another edge at w, since 
X is admissible. These edges may terminate at the same or at different fixed points. 
In either case, their orbits form a forest invariant under the full isometry group of X. 
Other possibilities for Xi are eliminated by using the fact that X is admissible to 
count the minimal number of orbits of edges terminating in Xi, then estimating the 
genus of the subgraph spanned by these edge-orbits; in all cases, this genus is bigger 
than 2n. For example, if Xi is a single edge, there must be at least 4 more edges 
adjacent to Xi, and all must be in different edge-orbits since there are no orbits of 
size 2n. The subgraph spanned by the orbit of Xi and these additional edge-orbits 
has 5n edges and at most 2n + 4 vertices, so its genus is at least 3n — 3 > 2n. 

Case 4: X has three non-trivial vertex orbits. This case also cannot occur. 
Let M, V and w be the vertices of Xi. In all cases, the fact that X is admissible allows 
us to find a subgraph of genus greater than 2n. For example, if Xi is a triangle. 
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there are at least 3 additional edges terminating in Xi. The subgraph spanned by 
the orbits of Xi and these additional edges has 6n edges and at most 3n + 3 vertices, 
so has genus at least 3n — 2 > 2n. 

D 



6.3. Classification of minimal admissible W^-graphs. Let Wn = (Z/2)"x5'n be 
the full group of automorphisms of Rn- If we identify i?„ with the standard rose with 
petals labelled by the generators of F^, the subgroup Sn is generated by permutations 
of the generators and the subgroup (Z/2)"' is generated by the automorphisms £«, 
where Ei inverts the i-th generator. In this section we classify all minimal admissible 
PF„-graphs X of genus m <2n. 

Lemma 6.8. Suppose Sn acts on a finite set Q. Then Sn permutes the An-orbits in 
Q, and the action on this set of orbits factors through the determinant map Sn — >■ 

Sn/An = Z/2. 

Proof. For all a & Sn and u E Q we have a{AnUj) = An{(Ju) since An is normal. D 

Lemma 6.9. Suppose Wn acts on a finite set Q, and An has a single non-trivial 
orbit Qa of size n. Then Qa is invariant under the full group Wn- Each Si acts as 
the identity on Ha, all the Si act by the same involution^ on the fixed set Vt"^ of the 
An-action, and every transposition in Sn acts by the same involution on fi^. 

Proof. By Lemma 16.81 the action of Sn < Wn preserves Vt^ and f2^, and all permu- 
tations of determinant —1 act by the same involution of Vt^. Thus it only remains 
to check the action of the e^. 

Let wi , . . . , Wn be the elements of VLa, with the standard An action on the sub- 
scripts. The centralizer of Si contains a copy of A„_i, so Si acts on the fixed point set 
of this An-i-i which is fi"^ U wi. Assume that Si sends wi to t G fi"^; we will show that 
this leads to a contradiction. Set a = (12) (ij) for some i ^ j > 2. Then a E An and 
62 = asia. Applying this to Ci;2 shows that £2(1^2) = t. Thus eie2{uj2) = si(t) = ui. 
Since ei and 62 commute, this gives e2ei{uj2) = wi, i.e. ei{uj2) = £2(1^1), which im- 
plies that ei{uj2) 7^ uJi,uj2 or t. Thus ei{u2) = oJi for some i > 2. Now €162 = Siasia 
and £2^1 = creiaei] applying the first expression to a;2 gives Wi, but the second ex- 
pression sends U2 to asiioji) 7^ Wi, giving the desired contradiction. We conclude 
that Siiuji) = uJi and ei{uJi) G {uj2, . . . ,ujn} for all i > 1, i.e. ei preserves Qa and 



for brevity, we use the term "involution" to mean a symmetry that either has order 2 or is the 
identity 
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In fact, we must have £1(0;,) = a;, for all i. To see this, suppose, e.g., that 
^1(1^2) = 1^3- Then 

U3 = £1(^2) = eie2{uj2) = £2^1(^2) 

= e^ius) = (12)£i(12)(u;3) = (12)£i(u;3) = (12)(u;2) = coi, 

giving a contradiction. 

Since all £« are conjugate by elements of An, they all act in the same way on 
Q"^. D 

Now let X be a minimal admissible Wn graph. As in the previous section, we 
denote by X^ the subgraph fixed by the A„-action and by X^ the subgraph of X 
spanned by edges in non-trivial A„-orbits. Note that X = X^ U Xa- 

Notation. Let A = ei . . . £„ G Wn and let a : Wn — ?■ Wn be the homomorphism that 
is the identity on S'„ < Wn and sends each Si to ^jA. 

Note that a is an automorphism if n is even but has kernel (A) if n is odd. 

In light of Theorem 16.21 the following proposition provides a complete description, 
up to conjugacy, of the subgroups of Out(i^m) isomorphic to Wn with ra > 8 and 
m < 2n. 

Proposition 6.10. Suppose n > 8 and let X be a Wn-minimal, admissible graph of 
genus m < 2n. Then X^ is invariant under the whole group Wn, and all of the Si 
have the same restriction to X^ . The possibilities for X^ are: 

(1) If m < 2n — 2 then Xa = Rn and the action of Wn on Rn is either the 
standard one or else the standard one twisted by a : Wn — >■ Wn- 

(2) If m = 2n — 1, the only additional possibilities for Xa are C2n, Rn V Cn, and 
CLn- In all cases, X = Xa- In the action on C2n, the edges are grouped 
in pairs {ei,e[} so that the action of a E Sn sends Ci to eo-(j) and e'- to e'„u\, 
and either the action of ei is standard (i- e. it exchanges ci and e[ only) or 
else it is the standard action twisted by a : Wn — )■ Wn- In addition, the e^ 
and the transpositions in Sn may exchange the vertices of C2n- The action of 
Wn on Rn d Rn^ Cn is as in (1) and the Si act trivially on Cn C Rn^/ Cn- 
In a standard action of Wn on CLn, each Si flips the ith loop and leaves all 
others other fixed, and Wn interchanges the vertices of C2n via a non-trivial 
homomorphism Wn — >■ Z/2; any action of Wn on CLn is either standard or 
else a standard one twisted by a : W„ — )■ W„. 

(3) If m = 2n, the only additional possibilities for X a graphs are R2n = Rn\/ R'n; 
RLn and i?„ U C„. In the first two cases X = Xa and in the last case X is 
obtained by connecting Rn to Cn with two edges that have the same endpoints- 
The action of Wn on each factor of i?2n = Rn^ R'n viill be as described in 
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(1), except that on at most one factor the Si might act trivially. In the action 
of Wn on CLn, either each Si is supported on the ith figure-8 graph in the 
wedge, or else the action is obtained from one with this property by twisting 
with a -.Wn ^ Wn- 

Proof. We divide the proof into cases according to the classification in Proposition [6]T] 
of An-graphs. 

Case 1: Xa = Rn or C„. In this case we can apply Lemma [6.91 to the action of 
Wn on the set of (unoriented) edges of X to conclude that X^ is invariant and that 
each Si acts as the identity on the set of edges of Xa, and as a fixed involution r on 
X^. If Xa = Cn and Si inverts an edge, then it must interchange the vertices of C„ 
and thus invert all of the edges; furthermore, since the Ei are all conjugate by the 
action of An, they must all do this. Thus, regardless of whether the Si invert the 
edges of Cn or fix them, 6162 acts as the identity on X, so X does not realize Wn - a 
contradiction. We conclude that Xa = Rn, and we label the edges so that the action 
is standard. Each Si acts by fiipping some of the petals. Since all Si are conjugate 
by elements of An, they all fiip the same number of petals. If Si fiips Oj for some 
i 7^ i, it must fiip all Oj for j 7^ i, because e, commutes with a copy of An-i which 
acts transitively on these aj. It can't fiip all (or none) of the petals, since then SiSj 
would act as the identity. Therefore Si must fiip Cj alone, or else all edges except e^. 

li m < 2n — 2 this takes care of all possibilities for Xa, by Proposition 16.71 

Case 2: Xa = K{3,n). The full group of isometries of K{3,n) is isomorphic to 
5*3 X Sn, which has order only Qn\. This is less than the order of Wn, so K{3,n) 
cannot realize Wn- Adding one or two extra edges to K{3,n) can only reduce the 
size of the isometry group, so in fact Xa cannot be isomorphic to K{3,n) for any 
m < 2n. 

Case 3: Xa = Cn^/ Cn- Write Xa = Cn^/ C^ where C'n is another copy of C„, and 
An acts diagonally. Applying Lemma 16.91 to the set Q consisting of corresponding 
pairs {ci, e^} of edges in Xa and single edges {/j} G X^, we conclude that Ei either 
fixes all Cj or interchanges each pair {cj, e'A. But we know that all Ei act by the same 
involution on X^, so this would imply that E1E2 acts as the identity on X = Xa^X^, 
contradicting the assumption that the action of Wn is minimal, hence faithful. 

Case 4: Xa = CnUCn- This cannot be a minimal VF„-graph; the proof is identical 
to Case 3. 

Case 5: Xa = \/ C3. Since no edge of Xa can be inverted by an isometry, Wn 
acts on the set of A„-orbits of edges. Since An acts trivially on this set, the action 
factors through Wn/An = Z/2 x Z/2. But any action of Z/2 x Z/2 on a set of 3 
elements has a fixed element. This means that some A^-orbit is invariant under Wn, 
so X has an invariant forest and is not minimal for Wn- 

All other cases support a Wn action. Specifically, we have: 
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Case 6: X^ = Rn\/ Cn or i?„ U C„. Here, Rn and C„ are each invariant under 
the full isometry group of Xa- Apply Lemma [Ol separately to the set of edges in 
Rn and in Cn to conclude that £« acts as in Case 1 on Rn and trivially on C„. 

Case 7: Xa = C2n- If we write C2n = Cn ^ C'n with diagonal A^-action, then 
Lemma Em applied to the set fl of corresponding pairs {cj, e^} shows that each Ej acts 
trivially on the set of such pairs. Arguing as in case 1, we see that Ei interchanges 
only Cj and e[, or else interchanges Cj and e'j for all j except j = i. In addition, all 
of the Ei interchange the vertices of 6*2^, or else fix them. 

Case 8: Xa = CLn- Arguing as in case 1, we see that Ei acts by flipping the i-th 
loop or else flipping all loops except the i-th. It may also interchange the top and 
bottom vertices. (If Ei did not flip any loops, then E1E2 would act as the identity.) 
If the Ei do not interchange the vertices, then the transpositions in Sn must, since 
otherwise there is an invariant forest. 

Case 9: Xa = RLn- Again, an argument akin to case 1 shows that (twisting with 
a : Wn — )■ Wn if necessary) we may assume that Ei is supported on the i-th flgure-8 
in the wedge. 

Case 10: Xa = R2n- We have i?2n = Rn^ R'n with An acting diagonally. Ei acts 
by flipping Cj and e^ or flipping all other petals and/or interchanging Cj with e^. 

n 

Remark 6.11. When n is odd, certain of the actions in the preceding proposition 
may fail to he faithful because of the twisting by a: when the action of Wn on Xa 
factors through a : Wn — ;• Wn, the action of A on X^ must be non-trivial if the 
action of Wn on X is to be faithful. 

6.4. Classification of minimal admissible G^-graphs. Let Gn — Sn+i x Z/2 be 
the subgroup of Out(F„) which is realized as the full automorphism group of the 
n-cage Cn+i with the flrst n edges labelled by the generators Oi, . . . , a„ of F„. The 
Z/2 factor of Gn is generated by A = E1E2 ■ ■ ■ En, which interchanges the two vertices 
of Gn+i, leaving each unoriented edge invariant. 

Let y be a minimal admissible G^-graph of genus at most m < 2n = 2{n -\- 1) — 2. 
Assume n > 7. Since G„ contains B = An+i, Proposition 16.71 tells us that Yb 
is isomorphic to either C„+i or Rn+i if m < 2n, with the additional possibilities 
Y = Yb = Gn+i V Gn+i and Y = K{3, n + 1) if m = 2n. In fact, this last possibility 
does not occur, because in any faithful action of G„ on K{3, n + 1), the central Z/2 
leaves the set of 3 cone points invariant and hence flxes one of them, so the star 
of this flxed point is a G„-invariant forest, which shows that the G^-action is not 
minimal. 

Proposition 6.12. If Y is a Gn-minimal admissible graph and n > 7, then the 
subgraph Yb is invariant under all of Gn- 
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// the central element A G (?„ acts on Yb non-trivially, then it flips all edges 
(if Yb = Rn+i), interchanges the two vertices (if Yb = Cn+i) or interchanges the 
two copies of Cn+i (if Y = Cn+i V Cn+i) without permuting the edges. The odd 
permutations of Sn+i act on Yb by permuting the edges in the standard way or else 
each acts by the permutation composed with the action of A. 

Proof. Since B = An+i is normal in G„, the action of G preserves the fixed subgraph 
Y^ of B, and hence also preserves the complementary subgraph Yb- In particular, 
A acts on Yb by an automorphism that commutes with the 5- action. If Yb = Rn+i, 
the only non-trivial graph automorphism which commutes with the i?-action is the 
one which fiips each petal of the rose without permuting the petals. If Yb = C„+i, 
the only non-trivial graph automorphism which commutes with the 5-action is the 
one which interchanges the vertices of C„+i without permuting the edges, li Y = 
Yb = Cn+i V Cn+i the only non-trivial graph automorphism which commutes with 
the (diagonal) i?-action is the one which interchanges the two copies of Cn+i- 

The statement about the action of odd permutations on Yb follows from LemmaES 

D 

7. Proof of Theorem \C\ 

We are now in a position to prove that for n > 8, any homomorphism from Out(F„) 
to Out(Fm) has image of order at most two for n < m < 2n — 2. If n is even, this 
can be improved to m < 2n. We first reduce our problem using the following: 

Proposition 7.1. Ifn>3 and m < 2^~^ — 1, then any homomorphism Out(F„) — ?- 
Out(Fm) which is not injective on both Wn and on Gn has image of order at most 
two. 

Proof. If a homomorphism is not injective on G„ then the kernel either consists 
of the central involution A or contains An+i. In either case, it follows that the 
homomorphism is not injective on Wn- In ([6], Proposition C) we proved that 
any homomorphism from Out(F„) that is not injective on Wn must factor through 
Out(F„) —7- PGL(n, Z), and by [3j all homomorphisms PGL(n, Z) — )■ Out(Fm) have 
finite image. 

The kernel of the natural map Out(Fm) — > GL(m, Z) is torsion-free, so the image 
of PGL(ra, Z) in Out(Fm) maps injectively to GL{m, Z). A non-trivial finite image of 
PGL{n, Z) is either just Z/2 (and the map factors through the determinant) or else 
it contains a non-trivial finite image of PSL(ra, Z). Every finite image of PSL(n, Z) is 
a finite extension of the simple group PSL{n,Z/p) for some prime p. Lanazuri and 
Seitz p!8] prove that the minimal degree of a complex representation of PSL(n, Z/p) 
occurs when p = 2 and is equal to m = 2"'"^ — 1. Kleidman and Liebeck ^17j prove 
that no finite extension of PSL(n, Z/p) has a representation of lesser degree. D 
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Remark 7.2. For our purposes, it is sufficient to have the above result in the range 
8 < n < m < 2n and one can prove this without recourse to [18j. Indeed, since 
an elementary p-group in GL(?7i,Z) can be diagonalised in GL{m,C), it has rank 
at mosu rn, whereas PSL(n,Z/p) contains an elementary p-group of rank \n/2\'^, 
namely the largest unipotent subgroup that one can fit in a square block above the 
diagonal. 

We remind the reader that det : Out(-F„) — )■ Z/2 is the composition of the deter- 
minant map GL(n, Z) — )■ Z/2 and the natural surjection Out(Fn) — > GL(r7,,Z). 

Lemma 7.3. Suppose m > n > 3, let ipi,ip2 G Out(F„) and let 0: Out(F„) — )• 
Out(Fm) be any homomorphism. Ifdet^ipi) = det{ip2), then det{(f){ipi)) = det(0(^2)) 

Proof. For n > 3, the only surjection from Out(-F„) to Z/2 is the determinant map. 

n 

For the remainder of this section we suppose that 8 < n < m and that we have a 
homomorphism 

(j): Out(F„) -^ Out(F,n) 

which is infective on Gn and on Wn. We fix a minimal admissible graph X of genus 
m realizing (j){Wn) and a minimal admissible graph Y of genus m realizing (f){Gn). 

Note that the intersection Gn n Wn is isomorphic to Sn x Z/2, where Sn permutes 
the generators of Fn and Z/2 is generated by the automorphism A which inverts all 
of the generators. The image of each element in this intersection is realized both as 
an automorphism of X and as an automorphism of Y . 

Proposition 7.4. For m < 2n, the only possibilities for X and Y are those with 
Xa = Rn and Yb = C„+i or Rn+i. 

Proof. We first consider the induced action of 0(o") on Hi{Fm), where a = (12) (34) G 
An- We calculate the dimension of the (-l)-eigenspace Vli(cr) using the action of 
a on both X and Y. If y = Rn+i V Y^ or Cn+i U Y^ , this calculation gives 
dim.{V-i{a)) = 2, and if y = Cn+i V Cn+i we have dim(V_i(cr)) = 4. This covers all 
possibilities for Y by Proposition 16.121 

Proposition 16.101 lists all possibilities for py„-graphs, for m < 2n. Using these, 
we calculate dim.{V^i{(r)) = 4 if Xa = C2n,Rn V Cn,Rn U CLn,R2n or -RL„, and 
dim(V^_i(a)) = 2 if X = i?„ V X^. 

Therefore to prove the proposition we need only eliminate the possibilities that 
Y = Cn+i V Cn+i (which has rank 2n) and 

(1) X = C2„ V s' 



using Smith theory one can improve this to [m/2j if p is odd 



Dy 



Dy = ± 
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(2) X = i?„ V C„ V 51 

(3) X = i?„ U C„ U S^ 

(4) X = CLny s^ 

(5) X = RLn, and 

(6) X = R2n. 

We eliminate these possibilities by considering the action of A. We know that A acts 
on y = Cn+i V Cn+i by interchanging the two copies of C„,+i and commuting with 
the A^+i-action, so in an appropriate basis for Hi{F2n) the matrix of the induced 
action on Hi{F2n) is 

^0 r 

This has (— l)-eigenspace y_i(A) of dimension exactly n, so this must also be true 
for the action of A on X. If X = C2n V 5*^ (case (1) above), A must therefore 
interchange the two copies of C„ in C2n and flip the extra S^, so that the matrix of 
A is 

/ /„„i 0\ 

/n~l 

0-10 
\ 1/ 

In cases (2)- (5) the fact that V^_i(A) has dimension exactly n implies that A acts by 
flipping exactly n loops in some A„-orbit, and therefore in an appropriate basis the 
matrix for A must be 

■-/ 0^ 

/^ 

In all of these cases, Dx and Dy are not conjugate in GL{2n,Z). To see this, note 
that the sublattice of Z" spanned by all eigenvectors has different covolume for Dy 
and Dx- 

Finally, if X = i?2ra = Rn^ R'n then the same reasoning shows that the action 
of A must exchange the two copies of i?„. The transposition (12) must act either 
by sending ei — )■ 62 and e[ — )■ 63 or by sending ei — )■ e'g and e[ — )■ 62- In either 
case (12) acts by a transformation with determinant +1. If n is odd, then A acts 
with determinant —1, contradicting Lemma 17.31 If n is even, then Si must act by 
exchanging the i-th edge e^ of Rn with the corresponding edge e[ of R'^ (possibly 
flipping them both) and fixing (or flipping) all Cj for j 7^ z; in any case the induced 
map on Hi{F2n) has determinant -1, again contradicting Lemma [7.31 D 

Proposition 7.5. For n <m < 2n, the action of A on X^ must be non-trivial. 

Proof. Suppose that the action of A on X^ is trivial. Then the action of A on 
Rn C X cannot be trivial, and must commute with the action of A^. The only 
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possibility is that A acts by inverting all of the petals of i?„, so that the dimension 
of the (— l)-eigenspace V_i(A) is exactly equal to n. 

We now calculate the dimension of V^_i(A) using Y. If A acts trivially on Yb, then 
the dimension of l^_i(A) is at most the rank of Y^, which is strictly less than n. If 
A acts non-trivially on Yb it must invert all edges, since it commutes with the action 
of i? = An+i on Yb- If Yb = Rn+i, then it is clear that y_i(A) has dimension at 
least n + 1. This is also true if Yb = Cn+i, since A interchanges the vertices of the 
cage, so must also act non-trivially on Y^. Thus the computation of dim(l^_i(A)) 
made with Y is inconsistent with the computation made with X. D 

Corollary 7.6. If n > 8 is even and n < m < 2n then every homomorphism 
0: Out(-F„) — > Out(-Fm) has image of order at most two. 

Proof. If the image of has order larger than 2, then by Proposition \7.1\ (i> is injective 
on Wn and Gn, and we have minimal admissible X and Y realizing (f){Wn) and 4>{Gn) 
as above. By Proposition I6.10[ each Si acts by the same involution of X^; since n is 
even, this means that A = ]^ ej acts trivially on X^, contradicting Proposition 17.51 

D 

Corollary 7.7. If n > 8 is odd, then every homomorphism Out(-F„) — )■ Out(F„+i) 
has image of order at most two. 

Proof. In this case X = _R„ V 5^, and by Proposition 17.51 we may assume A acts 
non-trivially on 5*^. Thus A acts as — / on Hi{X), which has determinant +1. 

According to Proposition 17.41 the possibilities for Y are Y = Rn+i or Y = C„+i Ue. 
However, the second cannot occur, since the only way to symmetrically add an edge 
to Cn+i is to embed C„+i in Cn+2', but then e is an invariant forest, so this graph 
is not minimal for the (j„-action. Therefore Y = Rn+i, and by Proposition 16. 121 the 
transposition (12) acts on Y with determinant —1 (since n + 1 is even), contradicting 
Lemma 17.31 D 

If n is odd and m > n + 1 the above arguments do not work so we employ a 
different approach. 

Proposition 7.8. // n is odd, n > 8 and n < m < 2n — 2 then the image of any 
homomorphism Out(-F„) — )■ Ont{Fm) has order at most two. 

Proof. A theorem of Potapchik and Rapinchuk ([SDj, Theorem 3.1) implies that for 
m < 2n — 2 any representation Out(-F„) — )■ GL(m,Z) factors through the standard 
representation Out(F„) — )■ GL(n, Z). We apply this fact to the map Out(F„) — )■ 
GL(m, Z) obtained by composing an arbitrary homomorphism Out(-F„) — )■ Out{Fm) 
with the natural map Out(Fm) — )■ GL(m, Z). 

Either the image of SL(n, Z) in GL{m, Z) under the induced map is finite or else, 
by super-rigidity, it extends to a representation SL(n,R) — )• GL(m, R) C GL(m, C). 
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If the image is finite then as in the proof of Proposition 17.11 it is at most Z/2. In 
particular, the map from Wn to Out(Fm) cannot be injective because the kernel of 
Out(-Fm) — )■ GL(m,Z) is torsion-free. It then follows from the statement of Propo- 
sition [7]T] that the image of our original homomorphism Out(F„) — )■ Out(Fm) has 
order at most 2. 

Suppose now that the image of SL(n, Z) is infinite and consider its extension 
p : SL(n, R) -^ GL(?7i,R) C GL(m,C). Complete reducibility for SL(n, M) implies 
that p is a sum of irreducible representations (see [9j page 130). A calculation with 
the hook formula shows that the only irreducible representations below dimension 2n 
are the trivial one, the standard ra-dimensional representation and its contragradient. 
Since we are assuming that the image of SL(?t,, Z) is infinite, we must have exactly 
one copy of the standard representation or its contragradient. 

Let T G Sn C Out(F„) be a transposition. Since n is odd, rA has determinant 1. 
It follows from the above that the —1 eigenspace of rA in ifi(Fm,C) has the same 
dimension as in the standard representation of SL(r2,Z), that is dim(\^_i(rA)) = 

72 — 1. 

We prove that this last equality is impossible by considering the action of r on the 
homology of the graphs X and Y. Proposition 17.41 limits the possibilities for X and 
Y, and Propositions 16.10 1 and 17.51 describe the action in each case. 

If T acts by both permuting the edges of Rn = Xa C X and flipping them, then 

dim(V'_i(rA)) < 1 + ranA;(X^) < 1 + (n - 2) = n - 1. 

Since this is impossible, r must act without flipping the edges of i?„. But then 
the same calculation shows that dim(y_i(r)) < n — 1. It follows that r must also 
act without flipping the edges of Yb, since otherwise the dimensions of the (— 1)- 
eigenspaces of r, as calculated with X and Y, would not agree. But then using Y to 
compute K_i(rA) gives dim(l^_i(rA)) > n, a. contradiction. D 

This completes the proof of Theorem O 

In the proof of Corollary 17.61 we invoked Proposition 17.11 to promote the fact that 
A G X"^ was acting trivially on X to the fact that the image of Out(-F„) was finite. 
Up to that point, we had not used the ambient structure of Out(F„) and thus our 
arguments prove the following theorem. 

Theorem 7.9. Let Wn = (Z/2)" x S'„, let Gn = Sn+i x Z/2, and consider the 
amalgamated free product 

Pn = Wn *(5„xZ/2) Gn 

where the amalgamation identifies the visible Sn < Wn with Sn < Sn+i and identifies 
the Z/2 factor of G2 with the centre ofWn (which therefore is central in Pn). 

Ifn>8 is even and n < m < 2n, then the centre of Pn lies in the kernel of every 
homomorphism Pn — ?• Out(Fm). 
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In the case where n is odd, our proof of Theorem C does not imply an analogue 
of Theorem 17.91 because the proof of Proposition 17.81 relies heavily on the ambient 
structure of Out(F„) and in particular on its low dimensional representation theory. 
That proof begs the question of whether a closer study of the representation theory 
of Out(F„), extending Theorem 3.1 of [20] and paying particular attention to the 
— 1 eigenspaces of the Ei and A, might allow one to improve the bound m < 2n in 
Theorem C without having to classify all homomorphisms Wn,Gn — ?■ Out{Fm) in 
the expanded range. This idea is pursued by Dawid Kielak in his Oxford doctoral 
thesis, cf. 



8. Appendix: Characteristic covers 

The method that we used in the first part of this paper to construct monomor- 
phisms Out(-F„) "^ Out(Fm) was this: we took a characteristic subgroup of finite 
index in F„ that contains the commutator subgroup and split the short exact se- 
quence 1 -)■ Fn/N -)■ Aut(F„)/A^ -)■ Out(i^„) -)■ 1. But in truth it was not this 
sequence per se that we split, but rather an isomorphic sequence involving groups 
of homotopy equivalences of graphs. The purpose of this appendix is to prove the 
following theorem, which explains why these two splitting problems are equivalent. 

Notation. Let X be a connected CW complex X with basepoint xq, let he(X) be 
the set of homotopy equivalences X — )■ X, with the compact-open topology, and let 
heo(X) C he(X) be those that fix xq. Define 

HE(X) = 7ro(he(X)) and HE.(X) = 7ro(heo(X)). 

Thus HE(X) is the group of homotopy classes of self- homotopy equivalences of X, 
and HE,(X) is the group of homotopy classes rel xq of basepoint-preserving self- 
homotopy equivalences of X. Let l : HE,(X) — )• HE(X) be the map induced by 
heo(X) ^ he(X). 

Given a connected covering space p: X — )■ X, we define fhe(X) to be the set of 
self-homotopy equivalences /i : X — )• X that are fibre- preserving, i.e. ii p{x) = p{y), 
then ph{x) = ph{y). Consider the group 

FHE(X) = 7ro(flie(X)). 

Theorem 8.1. Let X be a connected CW complex with basepoint xo G X. Let N < 
71 = 7ri(X, xo) be a characteristic subgroup and suppose that the centralizer Z.„{N) 
is trivial. Let p: X -^ X be the covering corresponding to N and fix Xq G p~^{xq). 
Then there is a homomorphism 6 : it -^ HE,(X) and a commutative diagram of 



34 BRIDSON AND VOGTMANN 

groups 



1 




1 


N 


^ 


N 


i 




; 


TT 

; 

eck 


5 
— )• 

— )■ 


HE.(X) 
FHE(X) 


1 




1 



^ TT A HE.(X) 4 HE(X) -^ 



where Deck = ix/N is the group of deck transformations of p : X ^ X and where 
A([/i]) is defined to be the class of the lift of h that fixes Xq- 

The proof of the above theorem involves httle more than the homotopy extension 
property, the homotopy hfting property, and some thought about the role of base- 
points. But we found it hard to track down precise references for the relevant facts 
(although much of what we need is in [21] )• We therefore provide a complete proof. 
We require three lemmas, the first of which involves the map 6 : 7ri(X, xq) — )■ HE,(X) 
that is defined as follows. 

Let / = [0, 1]. Given any continuous map h : X —> X and any path cr : / — ?■ X 
from xo to h{xo), we apply the homotopy extension principle to obtain a map H : 
X X [0, 1] — )■ X with H\xx{o} = h and H{xo,t) = o"(l — t). (Here a is viewed as a 
homotopy of a point.) Define d{h, a) : X — )■ X to be the restriction of if to X x {!}; 
it is thought of as the map obtained from h by "dragging h{xo) back to xq along a" . 
Note that h is freely homotopic to d{h,a). Note too that a further application of 
homotopy extension shows that a different choice of homotopy H' would lead to a 
map d'{h, a) that is homotopic to d{h, a) rel Xq. 

If 0" ~ 0"' rel endpoints, then by a further application of homotopy extension we 
see that d{h, a) c^ d{h, a') rel xq. In particular, if cr is a loop based at a;o, then 
the based homotopy class of (i(idx,cr) depends only on [a] G 7ri(X, xq). Thus we 
obtain a well-defined map 5 : 7ri(X, xq) -^ HE,(X) by defining 5(\(y]) := [(i(idx, cr)]. 
And because we dragged backwards along a in the definition of d{h,(T), this is a 
homomorphism. 

Lemma 8.2. Let tt = 7ri(X, xq) and suppose the center Z(tx) is trivial. Then the 
following sequence is exact: 

1 ^ TT A HE.(X) A HE(X) -^ 1. 

Proof. Given h G HE(X), we choose a path a from Xq to /i(xo). By construction, 
d{h, a) fixes Xq and is freely homotopic to h. Thus l is surjective. 
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To see that im((5) C ker(i), note that the homotopy used to define S{[a]) gives 
a (free) homotopy from 5([o']) to idx- To estabhsh the opposite inclusion, we fix 
h G ker(i) and choose a homotopy G of /i to the identity. Let a{t) = G{xo, 1 — t). 
Then, by definition, S{[a]) = h. 

To see that S is injective, fix a loop 7 and suppose that ^([7]) is trivial, i.e. that 
there is a basepoint preserving homotopy from d{idx,'y) to idx- By combining 
this homotopy with the homotopy H used to define (i(idx,7), we get a homotopy 
F : X X [-1,1] -> X from id^ to itself with F|{^„}x[o,i] = 7 and -F|{^„}x[-i,o] a 
constant path at xq; let 7' : [—1, 1] — )■ X be this reparameterisation of 7. Given any 
loop r based at xq, the map / x [—1, 1] — )> X defined by (s,t) 1— )> F(r(s),t) restricts 
on the top and bottom of the square to r and on the two sides to 7'. Thus [r] and 
[7'] = [7] commute in 7ri(X, Xq). Since r is arbitrary, we conclude that [7] is in the 
centre of vr, which is trivial by hypothesis. D 

Now let p: X —t- X be a connected normal covering space, fix xq with p{xo) = Xq, 
and let N = p^ni{X, xq). If X is a characteristic subgroup of tti{X, xq), then we say 
that the covering is characteristic. 

Lemma 8.3. Let p: X — > X be a characteristic covering space, with group of 
deck transformations Deck = 7ri(X, a;o)/^; '^'^t? assume that the centralizer of N 
in 7ri(X, Xq) is trivial. Then the following sequence is exact: 

1 -^ Deck -> FHE(X) ^ HE(X) -^ 1. 

Proof. Every h G he(X) lifts to a self-homotopy equivalence h G fhe(X), because 
X is characteristic and therefore /i*(X) = X. Thus p* : FHE(X) — )■ HE(X) is 
surjective. 

Let vr = 7ri(X, Xq). The map vr — )> Aut(X) defined by conjugation is injective, 
because we have assumed that the centralizer of X in vr is trivial. It follows that the 
induced map ad : tt/X — )■ Out(X) is also injective. But ad is the natural map from 
Deck = vr/X to Out(7ri(X,xo)) = Out(X) (where the identifications are given by 
path-lifting). And Deck -^ Out(7ri(X,xo)) extends to HE(X) -^ Out(X). Therefore 
Deck — )■ FHE(X) is injective. Moreover, it is clear that the image of this map is 
contained in ker(p*); this just says that deck transformations project to the identity. 
Conversely, ii p^h is homotopic to the identity, the homotopy can be lifted to a fiber- 
preserving homotopy of h which covers the identity; but the only maps which cover 
the identity are deck transformations. D 

We are studying the normal covering p : X — )■ X. Path-lifting at the basepoint 
Xq G p~^{xo) gives the standard identification Deck = 7ri(X, Xo)/X; we write deck(7) 
for the deck transformation determined by 7, and we write [deck(7)] for its image in 
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FHE(X). The homomorphism A : HE,(X) — )■ FHE(X) was defined in the statement 
of Theorem I8.lt it sends [h] to the fibre-preserving homotopy class of the lift of h 
that fixes Xq G X. The homomorphism 5 : 7ri(X, a;o) -^ HE,(X) was defined prior 
to Lemma [8.2[ 

Lemma 8.4. For all 7 G tii{X,xq) we have A((5(7)) = [deck(7)]. 

Proof. Fix a loop cr[0, 1] — )■ X with [a] = 7 in 7ri(X, Xq). The construction of (^(7) 
involves a homotopy if : X x [0, 1] — )■ X with H{xq, t) = cr{l —t) and H\xx{q} = idx 
while hi := H\xx{i} ^ <^(7)- By definition, \{5{j)) is the fibre-preserving homotopy 
class of the lift hi of hi that fixes xq. Now iif lifts to a fibre-preserving homotopy 
^ : X X [0, 1] ^ X with ^^x{i} = ^1 ^nd H{xq, t) = a{l-t), where a : [0, 1] ^ X is 
the lift of a with a(0) = Xq. Thus -f^lxxjoj ^^ ^^^ ^^^^ °^ ^'^^ ^'^^^ sends Xq to S'(l). By 
definition, this lift of idx is deck([cr]) = deck(7). Therefore H is a. fibre-preserving 
homotopy from hi to deck(7), showing that A((5(7)) = [deck(7)]. D 

Proof of Theorem 18.11 Lemmas [8l2] and [8l3] tell us that the rows of the diagram are 
exact. It is clear from the definitions that p^,X = l, and Lemma [8.41 tells us that the 

square beneath vr — )■ HE,(X) commutes. Thus the diagram is commutative. With 
commutativity in hand, an elementary diagram chase proves that second column is 
exact. n 

Corollary 8.5. Let X be a K{7t, 1) space and letp: X — )■ X be a covering space with 
N = p*7ri(X) characteristic in vr. If Z.,^{N) is trivial, then the following diagram of 
groups is commutative and the vertical maps are isomorphisms: 

1 -^ n/N -^ Aut{n)/N -^ Out(7r) -^ 1 

1 -^ Deck -^ FHE(X) -^ HE(X) ^ 1 

where tt/N — )■ Aut(7r)/X is the map induced by the action of it on itself by inner 
automorphisms. 

Proof. When X is a K{tt,1), the natural maps HE,(X) — > Aut(7r) and HE(X) — )■ 
Out(7r) are isomorphisms, which we use to identify these groups. By definition 5(7) 
is the class of the homotopy equivalence that drags the basepoint of X backwards 
around the loop 7, and therefore the map that it induces on vr = 7ri(X, xq) is the 
inner automorphism by 7. Thus, with the above identifications, by factoring out 
N from the top row of the diagram in Theorem 18.11 we obtain the top row of the 
diagram displayed in the statement of the corollary. D 



MAPS Out(F„) -^ Out(F,„) 37 

References 

J. Aramayona, C. Leininger, and J. SOUTO, Injections of mapping class groups, Geom. 

Topol. 13 (2009), no. 5, pp. 2523-2541. 
[2] O. V. BOGOPOLSKI AND D. V. PuGA, On the embedding of the outer automorphism group 

Out(_F'„) of a free group of rank n into the group Out(_F'm) for m > n, Algebra Logika, 41 

(2002), pp. 123-129, 253. 

M. R. Bridson and B. Farb, A remark about actions of lattices on free groups, in Geometric 

topology and geometric group theory (Milwaukee, WI, 1997), Topology Appl. 110 (2001), no. 

1, 21-24. 

M. R. Bridson and K. Vogtmann, Automorphisms of automorphism groups of free groups. 

Journal of Algebra 229 (2000), pp. 785-792. 

M. R. Bridson and K. Vogtmann, Homomorphisms from automorphism groups of free 

groups. Bull. London Math. Soc, 35 (2003), pp. 785-792. 

, Actions of automorphism groups of free groups on homology spheres and acyclic manifolds. 

Comment. Math. Helv. 86 (2011), no. 1, pp. 73-90. 

M. Culler, Finite groups of outer automorphisms of a free group. Contributions to group 

theory, pp. 197-207, Contemp. Math., 33, Amer. Math. Soc, Providence, R.I., 1984. 
[8] M. Culler and K. Vogtmann, Moduli of graphs and automorphisms of free groups. Invent. 

Math. 84 (1986), no. 1, 91-119. 
[9] W. Fulton and J. Harris, Representation Theory: A First Course, Graduate Texts in 

Mathematics, 129, Springer- Verlag, New York, 1991. 
[10] S. M. Gersten, a presentation for the special automorphism group of a free group, J. Pure 

Appl. Algebra, 33 (1984), pp. 269-279. 
[11] A. Hatcher and K. Vogtmann, Homology stability for outer automorphism groups of free 

groups, Algebr. Geom. Topol, 4 (2004), pp. 1253-1272. 
[12] A. Hatcher, K. Vogtmann, and N. Wahl, Erratum to: Homology stability for outer 

automorphism groups of free groups. Algebraic & Geometric Topology, 6 (2006), pp. 573-579. 
[13] D. L. Johnson, Presentations of groups, Lond. Math. Soc. Student Texts 15, Cambridge 

University Press, 1997. 
[14] D. Kielak, Outer automorphism groups of free groups: linear and free representations, 

LarXiv:1103.1624, 
[15] D. G. Khramtsov, Finite groups of automorphisms of free groups. Mat. Zametki 38 (1985), 

no. 3, pp. 386-392. 
[16] D. G. Khramtsov, Outer automorphisms of free groups (russian), Teoretiko-gruppovye issle- 

dovaniia: sbornik nauchnykh trudov, (1990), pp. 95-127. 
[17] P. B. Kleidman and M.W. Liebeck, On a theorem of Feit and Tits, Proc. Amer. Math. 

Soc. 107 (1989), no. 2, 315322. 
[18] V. Landazuri and G.M. Seitz, On the minimal degrees of projective representations of the 

finite Chevalley groups, J. Algebra, 32 (1974), 418-443. 
[19] M. Liebeck, Graphs whose full automorphism group is a symmetric group., J. Austral. Math. 

Soc. Ser. A, 44 (1988), no. 1, pp. 46-63. 
[20] A. Potapchik and A. Rapinchuk, Low- dimensional linear representations of Ant{Fn), n > 

3, Trans. Am. Math. Soc. 352 (1999) no. 3, pp. 1437-1451. 
[21] S. Sasao and C. Joon-Sim, On self-homotopy equivalences of covering spaces, Kodai Math. 

J, 13 (1990), pp. 231-240. 



38 BRIDSON AND VOGTMANN 

Martin R. Bridson, Mathematical Institute, 24-29 St Giles', Oxford 0X1 3LB, 
U.K. 

E-mail address: bridson@maths.ox.ac.uk 

Karen Vogtmann, Department of Mathematics, Cornell University, Ithaca NY 
14853 

E-mail address: vogtmanii@math.coriiell.edu 



